package q1710_maximumUnits;

import java.util.Arrays;

public class Solution_1 {
    /*
    卡车上的最大单元数
    贪心即可，排序优先选单元多的，装满即可
     */
    public int maximumUnits(int[][] boxTypes, int truckSize) {
        Arrays.sort(boxTypes, (o1, o2) -> o2[1] - o1[1]);
        int ans = 0;
        for (int[] boxType : boxTypes) {
            if (truckSize > boxType[0]) {
                ans += boxType[1] * boxType[0];
                truckSize -= boxType[0];
            } else {
                ans += boxType[1] * truckSize;
                break;
            }
        }
        return ans;
    }
}
